Tutte Chromatic Identities and the Temperley-lieb Algebra
نویسندگان
چکیده
One of the remarkable features of the chromatic polynomial χ(Q) is Tutte’s golden identity. This relates χ(φ+ 2) for any triangulation of the sphere to (χ(φ+ 1)) for the same graph, where φ denotes the golden ratio. We show that this result fits in the framework of quantum topology and give a proof of Tutte’s identity using the notion of the chromatic algebra, whose Markov trace is the chromatic polynomial of an associated graph. We also show that another relation of Tutte’s for the chromatic polynomial at Q = φ + 1 precisely corresponds to a Jones-Wenzl projector in the Temperley-Lieb algebra. We show that such a relation exists whenever Q = 2 + 2 cos(2πj/(n + 1)) for j < n positive integers. When j = 1, these are the Beraha numbers, and in this case the existence of such a relation was conjectured by Tutte. We present a recursive formula for this sequence of chromatic polynomial relations.
منابع مشابه
Tutte Chromatic Identities from the Temperley-lieb Algebra
One remarkable feature of the chromatic polynomial χ(Q) is Tutte’s golden identity. This relates χ(φ+ 2) for any triangulation of the sphere to (χ(φ+ 1)) for the same graph, where φ denotes the golden ratio. We explain how this result fits in the framework of quantum topology and give a proof using the chromatic algebra, whose Markov trace is the chromatic polynomial of an associated graph. We ...
متن کاملThe Gram Matrix of a Temperley-lieb Algebra Is Similar to the Matrix of Chromatic Joins
Rodica Simion noticed experimentally that matrices of chromatic joins (introduced by W. Tutte in [Tu2]) and the Gram matrix of the Temperley-Lieb algebra, have the same determinant, up to renormalization. In the type A case, she was able to prove this by comparing the known formulas: by Tutte and R. Dahab [Tu2, Dah], in the case of chromatic joins, and by P. Di Francesco, and B. Westbury [DiF, ...
متن کاملThe matrix of chromatic joins and the Temperley-Lieb algebra
We show that the matrix of chromatic joins, that is associated with the revised BirkhoffLewis equations, can be expressed completely in terms of functions defined on a generalization of the Temperley-Lieb algebra. We give a self-contained account of the aspects of the Temperley-Lieb algebra that are essential to this context since these are not easily obtainable in this form. Of interest in the...
متن کاملOn Tutte’s Chromatic Invariant
For a simple connected planar graph G with a contractible circuit J and a partition φ of the vertex set of Jwe denote byP(G,φ)(t) the number of ways of colouring the vertices ofGwith at most t colours so that vertices in the same block of φ have the same colour. Tutte showed that this polynomial may be expressed uniquely as a linear combination of P(G,π)(t) over all planar partitions π, with sc...
متن کاملVirtual Extension of Temperley–lieb Algebra
The virtual knot theory is a new interesting subject in the recent study of low dimensional topology. In this paper, we explore the algebraic structure underlying the virtual braid group and call it the virtual Temperley–Lieb algebra which is an extension of the Temperley–Lieb algebra by adding the group algebra of the symmetrical group. We make a connection clear between the Brauer algebra and...
متن کامل